Line graphs associated to the maximal graph
Authors
Abstract:
Let $R$ be a commutative ring with identity. Let $G(R)$ denote the maximal graph associated to $R$, i.e., $G(R)$ is a graph with vertices as the elements of $R$, where two distinct vertices $a$ and $b$ are adjacent if and only if there is a maximal ideal of $R$ containing both. Let $Gamma(R)$ denote the restriction of $G(R)$ to non-unit elements of $R$. In this paper we study the various graphical properties of the line graph associated to $Gamma(R)$, denoted by $(Gamma(R))$ such that diameter, completeness, and Eulerian property. A complete characterization of rings is given for which $diam(L(Gamma(R)))= diam(Gamma(R))$ or $diam(L(Gamma(R)))< diam(Gamma(R))$ or $diam((Gamma(R)))> diam(Gamma(R))$. We have shown that the complement of the maximal graph $G(R)$, i.e., the comaximal graph is a Euler graph if and only if $R$ has odd cardinality. We also discuss the Eulerian property of the line graph associated to the comaximal graph.
similar resources
line graphs associated to the maximal graph
let $r$ be a commutative ring with identity. let $g(r)$ denote the maximal graph associated to $r$, i.e., $g(r)$ is a graph with vertices as the elements of $r$, where two distinct vertices $a$ and $b$ are adjacent if and only if there is a maximal ideal of $r$ containing both. let $gamma(r)$ denote the restriction of $g(r)$ to non-unit elements of $r$. in this paper we study the various graphi...
full textSome properties of the line graphs associated to the total graph of a commutative ring
Let R be a commutative ring with identity and )) ( ( R T Γ its total graph. The subject of this article is the investigation of the properties of the corresponding line graph ))). ( ( ( R T L Γ In particular, we determine the girth and clique number of ))). ( ( ( R T L Γ In addition to that, we find the condition for ))) ( ( ( R T L Γ to be Eulerian.
full textZagreb Indices and Coindices of Total Graph, Semi-Total Point Graph and Semi-Total Line Graph of Subdivision Graphs
Expressions for the Zagreb indices and coindices of the total graph, semi-total point graph and of semi-total line graph of subdivision graphs in terms of the parameters of the parent graph are obtained, thus generalizing earlier existing results.
full textCayley graph associated to a semihypergroup
The purpose of this paper is the study of Cayley graph associated to a semihypergroup(or hypergroup). In this regards first we associate a Cayley graph to every semihypergroup and then we study theproperties of this graph, such as Hamiltonian cycles in this graph. Also, by some of examples we will illustrate the properties and behavior of these Cayley graphs, in particulars we show that ...
full textGraph Equation for Line Graphs and m-Step Graphs
Given a graph G, the m-step graph of G, denoted by Sm(G), has the same vertex set as G and an edge between two distinct vertices u and v if there is a walk of length m from u to v. The line graph of G, denoted by L(G), is a graph such that the vertex set of L(G) is the edge set of G and two vertices u and v of L(G) are adjacent if the edges corresponding to u and v share a common end vertex in ...
full textA graph associated to spectrum of a commutative ring
Let $R$ be a commutative ring. In this paper, by using algebraic properties of $R$, we study the Hase digraph of prime ideals of $R$.
full textMy Resources
Journal title
volume 3 issue 1
pages 1- 11
publication date 2015-06-01
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023